
T>f >ir V WELTORGANISATTON FOR GEISTIGES EIGENTUM 

X J. Internationales Buro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG UBER DIE 
INTERNATIONALE ZUS AMMEN ARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 6 ; 
H04B 17707 



Al 



(11) Internationale Veroffentlichungsnummer: WO 99/65153 

16. Dezember 1999 (16.12.99) 



(43) Internationales 

Veroffentlichungsdatum: 



(21) Internationales Aktcnzeichen: 

(22) Internationales Anmeldedatum: 



PCT/DE99/01717 
10. Juni 1999 (10.06.99) 



(30) Prioritatsdaten: 
198 26 036.9 



12. Juni 1998 (12.06.98) 



DE 



(71) Anmelder {fiir alle Bestimmungsstaaten ausser US): ROBERT 

BOSCH GMBH [DE/DEJ; Postfach 30 02 20, D-70442 
Stuttgart (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): KOWALEWSKI, Frank 
[DE/DE]; Schierke 16, D-38228 Salzgitter (DE). 



(81) Bestimmungsstaaten: CN, JP, US, europaisches Patent (AT, 
BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE). 



Veroffentlicht 

Mit internationalem RecherchenberichL 

Vor AbUxufder fiir Anderungen der Anspriiche zMgelassenen 

Frist; Veroffentlichung wird wiederholt falls Anderungen 

eintreffen. 



(54) Title: METHOD FOR SEPARATING A PLURALITY OF SUPERIMPOSED CODED USER SIGNALS 

(54) Bezeichnung: VERFAHREN ZUR TRENNUNG VON MEHREREN OBERLAGERTEN CODIERTEN NUTZERSIGNALEN 



(57) Abstract 

The invention relates to a method fo r separating 
a plurality of superimposed coded user signals and for 
suppressing distortions of a radio signal which ensue as 
a result of multipath reception. An estimation Ir*< k > of 
an impulse response fTW is established in a first step 
during a point-to-multipoint transmission, especially 
during a transmission of a CDMA-coded radio signal 
(Code Division Multiple Access) from a base station (1) 
to a mobile station (5, 10, 15). Said impulse response 
m dfiSfiObfifi a transmission channel to a user k for 
the multipath reception. Distortions of the received 
radio signal as a result of the multipath receptio n are 
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suppressed by an equalizer (20) of the user k according to the estimation P< k >. From the equalized received radio signal, the coded user 
signals are separated from one another in a second step according to codes which are used during the coding of the user signals. In the 



second step, interferences which result from superimposing the coded user signals are eliminated from the equalized received radio signal 
according to the codes used during the coding of the user signals, whereby a ioint-detection method can preferably be u sed especially with 
a data decision according to a decision-feedback method. 



(57) Zusammenfassung 



Es wird ein Verfahren zur Trennung von mehreren Uberlagerten codierten Nutzersignalen und zur Unterdrttckung von Verzerrungen 
eines Funksignals, die sich aufgrund von Mehrwegeempfang ergeben, vorgeschlagen. Bei ciner Punkt-Zu-Mehrpunkt-Obeitragung, 
insbesondere bei einer Ubertragung eines CDMA-codierten Funksignals (Code Division Multiple Access) von einer Basisstation (1) zu einer 
Mobilstation (5, 10, 15) wird in einem ersten Schritt eine SchStzung K'W einer Impulsantwort K< k > ermittelt, die einen Obertragungskanal 
zu einem Nutzer k fiir den Mehrwegeempfang beschreibt. Verzerrungen des empfangenen Funksignals aufgrund des Mehrwegeempfangs 
werden von einem Entzerrer (20) des Nutzers k in Abhangigkeit der Schatzung H'W unterdrttckt In einem zweiten Schritt werden aus 
dem entzenten empfangenen Funksignal die codierten Nutzersignale in Abhangigkeit von bei der Codierung der Nutzersignale verwendeten 
Codes voneinander getrennt In dem zweiten Schritt werden aus dem entzenten empfangenen Funksignal Interferenzen, die sich aus der 
tlberlagerung der codierten Nutzersignale ergeben, in Abhangigkeit der bei der Codierung der Nutzersignale verwendeten Codes eliminiert, 
wobei vorzugsweise ein Joint-Detection- Verfahren, insbesondere mit einer Datenentscheidung gem&B einem Decision-Feedback-Verfahren 
angewendet werden kann. 
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Verfahren zur Trennuna von mehreren uberlagerten codierten 
Nut zer signal en 

Stand der Technik 

Die Erf indung gent von einem Verfahren zur Trennung von 
mehreren uberlagerten codierten Nut zersignalen nach der 
Gattung des Hauptanspruchs aus . 

Aus dem Artikel „Zero forcing and minimum mean -square -error 
equalization for multiuser detection in code-division- 
multiple-access channels u der Zeitschrift „ IEEE Transactions 
on vehicular technology, VOL . 45, NO. 2, MAY 1996" ist 
bereits ein Code-Division Multiple-Access (CDMA) System 
bekannt, in dem uber zeitabhangige Mehrwegekanale sowohl 
Intersymbolinterf erenz (ISI) als auch 

Mehrf achzugrif f sinterf erenz oder Mehrf achnutzerinterf erenz 
(MAI) auftreten. Der herkommliche Suboptimumempf anger 
besteht dabei aus einer Reihe angepaSter Filter und ist 
oftmals ineffizient, da Interf erenz als Rauschen behandelt 
wird. In der Druckschrift werden vier 

Suboptimumdetektionstechniken beschrieben, die auf Zero- 
Forcing (ZFBLE) und Minimum-Mean- Square -Error (MMSE) 
Entzerrung mit und ohne Decision Feedback (DF) -Verfahren 
basieren. Diese Verfahren dienen sowohl zur Unterdruckung 
von ISI als auch zur Unterdruckung von MAI und werden 
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allgemein als Joint -Detection-Verf ahren bezeichnet. Die 
Rechenkomplexitat ist fur alle vier Entzerrer im 
wesentlichen gleich. 

Durch geeignete Wahl der CDMA- Codes kann die 
Mehrfachnutzerinterferenz klein gehalten werden. Fur 
verschwindende Mehrfachnutzerinterferenz liefert ein 
sogenannter Rake -Empf anger optimale Detektionsergebnisse 
gema£ ^Digital Communications", John G. Proakis, 3. Auflage, 
McGraw-Hill, New York, 1995. Rake -Empf anger haben den 
Nachteil, durch Mehrfachnutzerinterferenz gestort zu werden. 
Der Rechenaufwand fur einen Rake -Empf anger ist dabei 
erheblich niedriger als bei den genannten Joint-Detection- 
Verf ahren. 

AuSerdem mussen die Daten bei den genannten Joint -Detection- 
Verf ahren blockweise im Empf anger detektiert werden. Dadurch 
werden die ersten Symbole eines Datenblocks mit relativ 
grofcen Verzogerungen empfangen. 

Vorteile der Erfindung 

Das erfindungsgemaSe Verfahren mit den Merkmalen des 
Hauptanspruchs hat demgegenuber den Vorteil, dag bei einer 
Punkt-Zu-Mehrpunkt-Ubertragung, insbesondere bei einer 
Ubertragung eines CDMA-codierten Funksignals von einer 
Basisstation zu einer Mobilstation in einem ersten Schritt 
eine Schatzung h ,(k) einer Impulsantwort h (k) ermittelt wird, 
die einen Ubertragungskanal zu einem Nutzer k fur den 
Mehrwegeempfang beschreibt, dafi Verzerrungen des empfangenen 
Funksignals aufgrund des Mehrwegeempf angs von einem 
Entzerrer des Nutzers k in Abhangigkeit der Schatzung h ,(k) 
unterdruckt werden und da£ in einem zweiten Schritt aus dem 
entzerrten empfangenen Funksignal die codierten 
Nutzersignale in Abhangigkeit von bei der Codierung der 
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Nutzersignale verwendeten Codes voneinander getrennt werden. 
Im ersten Schritt werden dabei die durch den Mehrwegeentpf ang 
sich ergebenden Inter symbol int erf erenzen (ISI) eliminiert, 
wofur kontinuierlich eine Impulsantwort fur den 
zeitabhangigen Ubertragungskanal geschatzt werden muS. Im 
zweiten Schritt werden die codierten Nutzersignale allein in 
Abhangigkeit der fur die Codierung verwendeten Codes 
getrennt. Da die fur die Codierung der Nutzersignale 
verwendeten Codes im Empfanger bekannt und so lange zeitlich 
invariant sind, wie bestehende Funkverbindungen nicht 
beendet und keine neuen Funkverbindungen aufgebaut werden, 
ist eine effektive Trennung der codierten Nutzersignale in 
diesem Zeitraum bei minimalem Rechenauf wand mdglich. 

Durch die Unterdruckung der Intersymbolinterf erenz (ISI) im 
ersten Schritt werden gegenseitige Storungen 
auf einanderf olgender Symbole eliminiert, so da£ im zweiten 
Schritt die Trennung der codierten Nutzersignale symbolweise 
durchgefuhrt werden kann. Auf diese Weise sind geringere 
Verzogerungen bei der Detektion der Daten moglich im 
Vergleich zu einer blockweisen Detektion. 

Durch die in den Unteranspruchen aufgefuhrten Mafinahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens mdglich. 

Besonders vorteilhaft ist es, da£ in dem zweiten Schritt aus 
dem entzerrten empfangenen Funksignal Inter f erenzen, die 
sich aus der Uberlagerung der codierten Nutzersignale 
ergeben, in Abhangigkeit der bei der Codierung der 
Nutzersignale verwendeten Codes eliminiert werden, 
vorzugsweise nach einem Joint -Detect ion-Verf ahren. Auf diese 
Weise kann die Unterdruckung von Mehrf achnutzerinterf erenzen 
(MAI) von der Unterdruckung von ISI, die auf einer permanent 
erf order lichen Schatzung der Impulsantwort fur den 
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Ubertragungskanal beruht, getrennt und auf diese Weise 
erheblicher Rechenauf wand eingespart werden, da die 
Entzerrung von MAI auf den im Empf anger bekannten und fur 
den beschriebenen Zeitraum zeitlich invarianten Codes 
basiert. Der Rechenauf wand fur das erf indungsgemaSe 
Verfahren liegt in derselben GroEenordnung wie beim Rake- 
Empf anger. Dabei ermoglicht das erf indungsgemaSe Verfahren 
zusatzlich zur Entzerrung von ISI auch die Eliminierung von 
MAI . 

Ein weiterer Vorteil ergibt sich aus der Verwendung 
zueinander orthogonaler Codevektoren . Auf diese Weise liegt 
nach dem ersten Schritt des erf indungsgemaSen Verfahrens im 
wesentlichen keine MAI mehr vor und muS bei der Trennung der 
codierten Nutrzersignale im zwelten Schritt nicht mehr 
eliminiert werden. 

Zeichnung 

Ein Ausfiihrungsbeispiel der Erf indung ist in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert . Es zeigen Figur 1 Funkverbindungen zwischen einer 
Basisstation und zwei Mobilstationen und Figur 2 ein 
Blockdiagramm fur einen Empf anger in einer Mobilstation. 

Beschreibung des Aus fuhrungsbei spiels 

In Figur 1 kennzeichnet 1 eine Basisstation, die 
beispielsweise in einem UMTS-System (Universal Mobile 
Telecommunication System) betrieben werden kann und eine 
Funkverbindung zu einer ersten Mobilstation 5, einer zweiten 
Mobilstation 10 und einer dritten Mobilstation 15 
unterhalten kann. Gemafi Figur 1 besteht jeweils eine 
Funkverbindung zwischen der Basisstation 1 und der ersten 
Mobilstation 5 sowie zwischen der Basisstation 1 und der 



WO 99/65153 PCT/DE99/01717 

- 5 - 



zweiten Mobilstation 10. Das erf indungsgemaSe Verfahren wird 
dabei bei einer Punkt-zu~Mehrpunkt-Ubertragung angewendet, 
d. h. bei einer Ubertragung von der Basisstation 1 zur 
entsprechenden Mobilstation, d. h. im beschriebenen 
Ausfiihrungsbei spiel zur ersten Mobilstation 5 und zur 
zweiten Mobilstation 10. Im folgenden soil nur die 
Funkiibertragung von der Basisstation 1 zur ersten 
Mobilstation 5 betrachtet werden. 

In Figur 2 ist ein Blockschaltbild eines in der ersten 
Mobilstation 5 angeordneten Empf angers 30 dargestellt. Das 
von der ersten Mobilstation 5 empfangene Funksignal wird 
dabei einem Entzerrer 20 zugef uhrt . Das empfangene 
Funksignal wird auSerdem einem Kanalschatzer 25 zugef iihrt . 
Der Kanalschatzer 2 5 stellt in Abhangigkeit des empfangenen 
Funksignals Parameter des Entzerrers 20 ein. Ein vom 
Entzerrer 2 0 entzerrtes Signal wird einem 
Mehrf achnut zerdetektor 35 zugef uhrt, dem von einem 
Codespeicher 4 0 Codes zufuhrbar sind. Am Ausgang des 
Mehrf achnut zerdetektors 3 5 liegt eine Schatzung des von der 
Basisstation 1 gesendeten Funksignals an, die einem 
Entscheider, beispielsweise einem herkommlichen y 
Schwellwertentscheider , der beispielsweise nach einem 
Decision Feedback Verfahren (DF) ruckgekoppelt sein kann, 
fur eine digitale Weiterverarbeitung zugef uhrt werden kann. 
Ein solcher Entscheider kann im Empf anger 3 0 oder getrennt 
von diesem angeordnet sein und ist in Figur 2 nicht mehr 
dargestellt . Gemaf> Figur 2 entspricht der Ausgang des 
Mehrf achnut zerdetektors 3 5 auch dem Ausgang des Empf angers 
30 . 

Durch Codevielf achzugrif f oder Code-Division-Multiple-Access 
(CDMA) lassen sich mehrere Datenstrome gleichzeitig uber 
einen Ubertragungskanal versenden. Dazu werden die 
Datenstrdme codiert zu einem Gesamtsignal zusammengef a£t und 
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durch geeignete Empfanger aus dem ubertragenen Gesamt signal 
wieder extrahiert . Im beschriebenen Aus fiihrungsbei spiel wird 
der Datenstrom von der Basisstation 1 zur ersten 
Mobilstation 5 und der Datenstrom von der Basisstation 1 zur 
zweiten Mobilstation 10 jeweils codiert . Der ersten 
Mobilstation 5 und der zweiten Mobilstation 10 wird dabei 
jeweils ein Code zugeordnet . Im folgenden soil die 
Ubertragung digitaler Daten von der Basisstation 1 zur 
ersten Mobilstation 5 und zur zweiten Mobilstation 10 
angenommen werden. Dabei ist das erf indungsgemafie Verfahren 
nicht auf digitale Ubertragung beschrankt, sondern auch fur 
analoge Ubertragung anwendbar . Der ersten Mobilstation 5 
wird ein erster individueller Codevektor c (1) mit einer 
vorgegebenen Anzahl Q von Komponenten c x < x ) , c 2 ^ , - . . , 
Cq^ 1 ) und der zweiten Mobilstation 10 ein zweiter 
individueller Codevektor c (2) mit der vorgegebenen Anzahl Q 
von Komponenten c^ 2 ) , c 2 < 2 >, . -. c Q < 2 ) zugeordnet. Es ist 
auch moglich, fur beide Codevektoren c (,) , c (2) eine 
unterschiedliche Anzahl von Komponenten zu wahlen. Bei den 
Komponenten der beiden Codevektoren c 0) , c (2) kann es sich 
beispielsweise urn eine Pseudozuf allsf olge handeln. Dabei 
konnen beispielsweise die Komponenten c-^ ^ = +/-1 sein, 
wobei i=l , 2, Q und k=l, 2 gewahlt werden. Fur die 

Anzahl Q von Komponenten der Codevektoren kann 
beispielsweise der Wert 16 gewahlt werden. Die Codevektoren 
C 0) , c {2) haben somit in dem beschriebenen Beispiel eine Lange 
von 16 Komponenten. Die von der Basisstation 1 an die erste 
Mobilstation 5 und die zweite Mobilstation 10 mittels 
Funksignalen abgestrahlten Daten werden im folgenden als 
Nutzersignale bezeichnet. Bei der Codierung der 
Nutzersignale in der Basisstation 1 werden fur die erste 
Mobilstation 5 Datenblocke d (l) mit einer vorgegebenen Anzahl 
M von Datensymbolen d^ 1 ), d 2 (1) d M < 1) und fur die 

zweite Mobilstation 10 Datenblocke d f2) mit der vorgegebenen 
Anzahl M von Datensymbolen d^ 2 ), d 2 ( 2 )..., d M < 2 > codiert. 
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Dabei wird jedes der Datensymbole dj[ ^ , i = l, 2, . . . ,M und 
k=l, 2 nacheinander mit alien Komponenten Cj ^ , j=l, 2, . . . 
Q, k=l, 2 des zugehorigen Codevektors c* k * , k=l, 2 
mul tipliziert . Auf diese Weise wird ein codierter 
Nut zersignalvektor s* k) , k=l, 2 mit den dabei entstehenden 
Produkten dilWqlW , . d 1 < k >c Q (k) / . .. # d M < k > c^. <*> , . .., 
d M ^) cq^) , k=l, 2 als Komponenten gebildet . Somit wird bei 
dem beschriebenen Beispiel jedes Datensymbol oder Bit des 
Datenblocks d (k) , k=l, 2 durch Multiplikation mit alien 
Komponenten des zugehorigen Codevektors c (k * , k=l, 2 auf eine 
Lange von 16 bit gespreizt. Bei Wahl der Komponenten 
Ci< k )=+/-1, i = l, 2, . . . , Q, k gleich 1, 2 werden die 
Datensymbole der Datenblocke d* k) , k=l, 2 entweder 
unverandert ubertragen oder invertiert . Fur den Fall, daS 
die Anzahl M von Datensymbolen in einem Datenblock gleich 1 
gewahlt wird, erfolgt eine bit- oder symbolweise Codierung 
der Datensymbole, die dann nach Empfang im Empf anger 30 auch 
wieder bitweise detektiert werden, wobei eine bit- oder 
symbolweise Detektion auch fur den Fall moglich ist, in dem 
blockweise Datensymbole in einem Sender codiert wurden. 

Zur Bildung des Codevektors c (k) , k=l, 2 wird folgende 
Definition verwendet : 

c (k) = (c x CW c Q <k>), k=l K, 

wobei K die Anzahl der augenblicklichen Nutzer, d. h. der 
augenblicklich uber Funk mit der Basisstation 1 verbundenen 
Mobilstationen ist- Im beschriebenen Ausfuhrungsbei spiel ist 
die Anzahl K der augenblicklichen Nutzer gleich 2, da zwei 
Mobilstationen 5, 10 uber Funk mit der Basisstation 1 
verbunden sind. Die Anzahl K der augenblicklichen Nutzer 
kann jedoch auch gr6fcer oder kleiner sein, je nachdem, 
wieviele Mobilstationen augenblicklich mit der Basisstation 
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1 in Funkverbindung stehen. Die Definition fur die 
Datenblocke d <k) , k=l, 2 lautet : 

d (k) = (diW d M <*>) k=l K 

mit K gleich 2 im beschriebenen Ausf iihrungsbeispiel . Durch 
Codierung der Datenblocke mit den Codevektoren c (k) , k=l, 2 
ergeben sich die codierten Nutzersignale s (k> , k=l, 2 gemafe 
der Rechenvorschrif t : 

s (k) = (d 1 (k) Cl (k) d!<k)cQ<W , . - ,dM(k) Cl (W d M (k) CQ (k) , 

mit k=l, . . . , K 

mit K=2 im beschriebenen Ausf uhrungsbei spiel . 

Durch die Codierung der Datenblocke mit den Codevektoren ist 
jedes Datensymbol mit 16 Komponenten codiert . Eine 
unveranderte Ubertragungsrate fur die Datensymbole erfordert 
daher eine entsprechende Vergrd&erung des 

Ubertragungsf requenzbereiches . Die auf diese Weise erzielte 
Redundanz bei der Datenubertragung von der Basisstation 1 
zur ersten Mobilstation 5 und zur zweiten Mobilstation 10 
fuhrt zu einer hoheren Storsicherheit bei der Ubertragung. 

Die codierten Nutzersignalvektoren s (k) , k=l, 2 werden in der 
Basisstation 1 additiv zu einem codierten 

K 

Gesamtnutzersignalvektor S = ^ s (k) mit K=2 \iberlagert und 

k=! 

durch den Ubertragungskanal sowohl zur ersten Mobilstation 5 
als auch zur zweiten Mobilstation 10 ubertragen. An die 
erste Mobilstation 5 und an die zweite Mobilstation 10 wird 
somit das gleiche Signal, namlich der codierte 
Gesamtnutzersignalvektor s ubertragen. Der im Empf anger 3 0 
empfangene codierte Gesamtnutzersignalvektor s enthalt im 
allgemeinen Storungen: 
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Durch Mehrwegeiibertragung werden zeitlich nacheinander 
gesendete Daten uberlagert . Dies fuhrt zur 
Intersymbolinterf erenz (ISI) . Fur den Fall, daS die 
Codevektoren c* k) , k=l, 2 nicht orthogonal in der 
Basisstation 1 gewahlt wurden, kommt es bei der Uberlagerung 
der codierten Nutzersignalvektoren s (k) , k=l, 2 zum codierten 
Gesamtnut zersignalvektor s auch zu gegenseitigen Storungen 
der ubertragenen Patens trome bzw. codierten 
Nutzersignalvektoren s* k) . Diese Storungen werden als 
Mehrf achnut zerinterf erenz (MAI ) bezeichnet . Mit dem 
codierten Gesamtnut zer s ignal vektor s wird, vorzugsweise 
wiederholt, eine Ref erenzdatenf olge iibertragen. Die im 
Empf anger 3 0 empfangene Ref erenzdatenf olge wird im 
Kanalschatzer 25 mit einer vorbekannten Ref erenzdatenf olge 
verglichen. Das Vergleichsergebnis liefert dabei eine 
Schatzung h ' W fur die Impulsantwort h ^ des 
Funkubertragungskanals von der Basisstation 1 zum Empfanger 
30 der ersten Mobilstation 5. Im folgenden wird nur noch 
diese Funkverbindung zwischen der Basisstation 1 und der 
ersten Mobilstation 5 betrachtet und k somit im folgenden 
gleich 1 gewahlt. Der Kanalschatzer 25 stellt nun in 
Abhangigkeit der Schatzung h'< 1J veranderbare Parameter des 
Entzerrers 20 ein. Auf diese Weise ergibt sich 
naherungsweise eine Impulsantwort e f 1 ' des Entzerrers 20 
mit 

h (1) * 5(1) » i. 

Im allgemeinen enthalt der Funkiibertragungskanal zur ersten 
Mobilstation 5 zusatzliches additives Rauschen n (1) . Die 
erste Mobilstation 5 empfangt dann den rauschbehaf teten 
codierten Gesamtnut zersignalvektor r ( 1 ) mit 

f (i) = s * h <U + n <D ■ 
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Am Ausgang des Entzerrers 20 ergibt sich dann ein entzerrter 
codierter Gesamtnutzersignalvektor f'' 1 ) mit 

r ' <!> « s + n (D* e <D . 

Der entzerrte codierte Gesamtnutzersignalvektor* r'^ 1 ) 
besteht dann aus einem Teil, der naherungsweise mit dem , 
gesendeten codierten Gesamtnutzersignalvektor S 
ubereinstimmt zuzuglich des mit dem Entzerrer 2 0 
bearbeiteten additiven Rauschens n (D des 
Funkubertragungskanals von der Basisstation 1 zur ersten 
Mobilstation 5. Im Entzerrer 20 ist somit in einer ersten 
Stufe der empfangene rauschbehaf tete codierte 

Gesamtnutzersignalvektor f ID von der durch Mehrwegeempf ang 
gebildeten ISI befreit worden. Vor allem bei Bewegung der 
ersten Mobilstation 5 andert sich die Impulsantwort hjjj-j. 
des Funkubertragungskanals zwischen der Basisstation 1 und 
der ersten Mobilstation 5 standig aufgrund der sich standig 
verandernden Mehrwegeempf angsbedingungen, so da£ die 
Impulsantwort § (D des Entzerrers 20 standig neu berechnet 
werden mu£. 



In einem zweiten Schritt mu£ nun aus dem entzerrten 
codierten Gesamtsignalvektor f ' (D das codierte 
Nutzersignal fur die erste Mobilstation 5 mdglichst 
fehlerfrei zuruckgewonnen werden. Dabei wird im 
Mehrf achnutzerdetektor 3 5 aus dem im ersten Schritt 
gebildeten entzerrten codierten Gesamtnutzersignalvektor 
?' (D ein decodierter Nutzersignalvektor d ' (D fur die 
erste Mobilstation 5 unter Verwendung eines Empfanger- 
Vektors a (D mit folgender Rechenvorschrif t gebildet: 
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ff 



d' (,) = 



a<'> 
0 

6 



o 
o 



a (,) 0-0 



0 

0 
0 



0 0 
0 6—0 a (,) 

o 0 



0 

6 
6 



o 

a<'>y 



Diese Rechenvorschrif t wird auch bei Zero-Forcing-Block- 
Linear -Estimator -Verfahren (ZFBLE) angewendet . Diese 
5 Verfahren sind in „zero forcing and minimum Mean- Square - 

Error equalization for multiuser detection in code-division- 
multiple-access-channels * der Druckschrift „ IEEE 
Transactions on vehicular technology, VOL. 45, NO. 2, MAY 
1996 u naher beschrieben und stellen ein sogenanntes Joint- 

10 Detect ion- Verfahren dar. Bei den in dieser Literaturstelle 

beschriebenen ZFBLE -Verfahren wird in einem gemeinsamen 
Rechenschritt sowohl die ISI als auch die MAI eliminiert, 
wobei dann im Gegensatz zur beschriebenenen Rechenvorschrif t 
fur d ,(,) auch Element e in der Matrix zur Berechnung von d ,(J) 

15 auteerhalb der Hauptdiagonalen ungleich dem Nullvektor sind. 

Anstelle eines ZFBLE - Verf ahrens kann auch ein Minimum Mean- 
Square -Error- Verfahren (MMSE) zur Berechnung des decodierten 
Nutzersignalvektors d 9 verwendet werden, das ebenfalls 
ein Joint-Detection-Verf ahren darstellt und in der genannten 

20 Druckschrift beschrieben wird. Beide Verfahren konnen gema£ 

der genannten Druckschrift zusatzlich mit einem Decision- 
Feedback-Verf ahren (DF) kombiniert werden, das bei der 
Entscheidung eines Datensymbols am Ausgang des 
Mehrf achnutzerdetektors 35 die entschiedenen Datensymbole 

25 vorher detektierter Daten verwendet. Die Datenentscheidung 

am Ausgang des Mehrf achnutzerdetektors 35 kann 
beispielsweise durch eine Schwellwertoperation vorgenommen 
werden. Aus dem decodierten Nutzersignalvektor d ' ^ , der 
nach dem ZFBLE -Verfahren vom Mehrf achnut zerdetektor 3 5 
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detektiert wurde, konnen anschlie£end die Datensymbole 
beispielsweise unter Verwendung des DF entschieden werden. 
Die Entscheidung stellt dabei einen nichtlinearen Vorgang 
dar . 

Fur den Fall, daS zueinander orthogonale Codevektoren c* k * , 
k=l, 2 bei der Codierung der Nutzersignale in der 
Basisstation 1 verwendet werden, ergibt sich im Idealfall 
keine MAI. Im UMTS ist dies der Fall, da zur Codierung der 
Nutzersignalvektoren in der Basisstation 1 zueinander 
orthogonale Codevektoren c (k) , k=l, 2 verwendet werden. Die 
Orthogonalitat der Codevektoren C lk) , k=l, 2 geht zwar durch 
Mehrwegeempf ang verloren, wird aber durch die {Compensation 
der durch den Mehrwegeempf ang entstehenden ISI durch den 
Entzerrer 20 im wesentlichen wiedergewonnen, so daS am 
Ausgang des Entzerrers 20 im wesentlichen keine MAI 
vorliegt. Im Mehrf achnutzerdetektor 35 mu£ daher in diesem 
Fall keine MAI eliminiert werden, so daS folgende 
Rechenvorschrif t zur Ermittlung der Empf anger -Vektoren 
3 , k=l , ... K mit K=2 in diesem Ausf uhrungsbei spiel 
zugrundegelegt werden kann: 



a 



a <K > 



mit der Codematrix C= ( c* l)T , c (2)T ) , wobei C H die konjugiert 
komplexe transponierte Codematrix C ist. Die Codevektoren 
q (1) t c <2) s i n d dabei im Codespeicher 40 gespeichert. Die 
Rechenvorschrif t zur Ermittlung der Empf anger -Vektoren 
a (k) t jc=i, 2 andert sich nur, wenn sich die Codevektoren 
c (k> , k=l, 2 im Codespeicher 40 andern. Dies ist nur dann 
der Fall, wenn bestehende Funkverbindungen zwischen der 
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Basisstation 1 und den Mobilstationen 5, 10, 15 beendet 
oder neue Funkverbindungen aufgebaut werden, so da£ die 
Codematrix C in der Regel nicht standig neu ermittelt 
werden mufi, wodurch gegenuber anderen Joint -Detect ion - 
Verfahren, bei denen die Matrix zur Ermittlung des 
decodierten Nutzersignalvektors d ' zusammen mit der 
Schatzung der Impulsantwort des Ubertragungskanals st&ndig 
neu ermittelt werden mu&, erheblicher Rechenauf wand 
eingespart werden kann. Zur Aktualisierung des 
Codespeichers 40 konnen die neuen Codevektoren c (k) , 
k=l, . . . , K von der Basisstation 1 zu den entsprechenden 
Codespeichern der Mobilstationen 5, 10, 15 ubertragen 
werden. Dazu kann gemaS Figur 2 das vom Empf anger 3 0 
empfangene Funks ignal nach Eliminierung von ISI und MAI vom 
Ausgang des Mehrf achnutzerdetektors 35 zusatzlich dem 
Codespeicher 40 iiber eine Extraktionsschal tung 45 zur 
Detektion und Extraktion von Codevektoren aus dem 
entsprechend auf bereiteten Funksignal zugefuhrt sein. Die 
Detektion und Extraktion der Codevektoren in der 
Extraktionsschaltung 45 kann dabei beispielsweise mit Hilfe 
mit dem Funksignal mitgesendeter Erkennungss ignal e 
erfolgen, so da& im Codespeicher 4 0 nur empfangene neue 
Codevektoren gegebenenf alls nach entsprechender 
Fehlerkorrektur mit bekannten Fehlerkorrekturmafinahmen 
abgespeichert werden, nicht jedoch sonstige Signalinhalte 
des entsprechend auf bereiteten von der entsprechenden 
Mobilstation empfangenen Funks ignal s . 

Der decodierte Nutzersignalvektor d ' am Ausgang des 
Mehrf achnutzerdetektors 35 stellt eine Schatzung fur einen 
von der Basisstation 1 an die erste Mobilstation 5 
ubertragenen Datenblock d dar. Fur den Fall, da£ keine 
zueinander orthogonalen Codevektoren c l ' , k=l, . . . , K, 
wobei K=2 in diesem Aus fuhrungsbei spiel , verwendet werden, 
liegt am Ausgang des Entzerrers 20, MAI im entzerrten 
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codierten Gesamtnutzersignalvektor r' ^ vor. Dabei kann 
die MAI im Mehrf achnutzerdetektor 3 5 durch eine 
modif izierte Rechenvorsciirif t fur die Berechnung der 
Empf anger-Vektoren 3 ^ , k=l, ... K, wobei K=2 in diesem 
5 Ausfiihrungsbei spiel eliminiert werden, wobei die 

modif izierte Rechenvorschrift lautet : 



a 



a (K) 



= (C H .C)* ! .C H mit der Codematrix C = (c {,)T , c< 2) \..., c (K)T ) 



v J 



10 



Auch in diesem Fall kann dem Mehrf achnutzerdetektor 3 5 ein 
Entscheider, beispielsweise gemafe einem DF nachgeschaltet 
werden . 
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Anspriiche 

1 . Verf ahren zur Trennung von mehreren iiberlagerten 
codierten Nutzersignalen und zur Unterdriickung von 
Verzerrungen eines Funksignals, die sich aufgrund von 
Mehrwegeempf ang ergeben, dadurch gekennzeichnet, 

dafi bei einer Punkt- zu Mehrpnnktubertragung , insbesondere 
bei einer Ubertragung eines CDMA- codierten Funksignals (Code 
Division Multiple Access) von einer Basisstation (1) zu 
einer Mobilstation (5, 10, 15), in einem ersten Schritt eine 
Schatzung h' (k) einer Impuls ant wort h <k) ermittelt wird, die 
einen Ubertragungskanal zu einem Nutzer k fur den 
Mehrwegeempf ang beschreibt, 

da£ Verzerrungen des empfangenen Funksignals aufgrund des 
Mehrwegeempf angs von einem Entzerrer (20) des Nutzers k in 
Abhangigkeit der Schatzung h ,(k) unterdruckt werden und 
dafi in einem zweiten Schritt aus dem entzerrten empfangenen 
Funksignal die codierten Nutzersignale in Abhangigkeit von 
bei der Codierung der Nutzersignale verwendeten Codes 
voneinander getrennt werden. 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet , 

daJS in dem zweiten Schritt aus dem entzerrten empfangenen 
Funksignal Interf erenzen, die sich aus der Uberlagerung der 
codierten Nutzersignale ergeben, in Abhangigkeit der bei der 
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Cod ie rung der Nutzersignale verwendeten Codes eliminiert 
werden, vorzugsweise nach einem Joint Detection Verfahren, 
insbesondere mit einer Datenentscheidung gema£ einem 
Decision Feedback Verfahren. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, da£ 
dem Nutzer k einer vorgegebenen Anzahl K von Nutzern ein 
individueller Codevektor c (k) mit einer vorgegebenen Anzahl Q 
von Komponenten c{ k \ , . . . , c ( Q k) zugeordnet wird und da£ bei der 
Codierung der Nutzersignale Datenblocke d* k) mit einer 
vorgegebenen Anzahl M von Datensymbolen 
codiert werden, 

wobei jedes der Datensymbole d5 k \d ( 2 k) ,...,d^ nacheinander mit 
alien Komponenten C ( , k) , C { 2 k) , . . . , c ( Q k) des Codevektors c (k) 
multipliziert wird und ein codierter Nutzersignalvektor s v 
mit den dabei entstehenden Produkten 



d< k) .c^,...^^^ c< Q k> ,...,d^> c^^.^d^ c ( p k) als Komponenten gebildet 



4. Verfahren nach Anspruch 3, dadurch gekennzeichnet , 
da£ die Anzahl M von Datensymbolen in einem Datenblock 
gleich Eins gewahlt wird. 

5. Verfahren nach einem der vorherigen Anspruche, dadurch 
gekennzeichnet , 

da£ die codierten Nutzersignalvektoren s (k) additiv zu einem 

K 

codierten Gesamtnutzersignalvektor s=y]s (k) uberlagert im 



Ubertragungskanal zum Nutzer k ubertragen werden und 
da£ in einem Kanalschatzer (25) des Nutzers k durch 
Vergleich einer empfangenen Ref erenzdatenf olge , die, 
vorzugsweise wiederholt, mit den codierten Nutzersignalen 
ubertragen wird, mit einer vorbekannten Ref erenzdatenf olge 
die Schatzung h f(k) fur die Impulsantwort des 
Ubertragungskanals zum Nutzer k ermittelt wird und da£ in 



wird . 
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Abhangigkeit der Schatzung h ,<k) im Entzerrer (20) eine 
Impulsantwort e (k> eingestellt wird, durch die im ersten 
Schritt Verzerrungen aufgrund von Mehrwegeempf ang des 
iibertragenen codierten Gesamtnutzersignalvektors s 
unterdruckt werden, wobei sich ein entzerrter codierter 
Gesamtnutzersignalvektor F (k) ergibt . 



10 



15 



20 



6. Verfahren nach einem der vorherigen Anspruche, dadurcb 
gekennzeichnet , 

daS der im ersten Schritt gebildete entzerrte codierte 
Gesamtnutzersignalvektor F (k) in einzelne dekodierte 
Nutzersignalvektoren d ,<k * fur den entsprechenden Nutzer k 



unter Verwendung von Empf anger -Vektor en a 



mit 



a ,(k) = 



o 

0 



0 
0 

6 



o- 

0 



0 
0 

6- 



o-o 



o-o 



■o 
o 

0 



s (k) 



•0 



0 
0 

0 



a« k) . 



.00 1 



zerlegt wird, wobei der 



Nullvektor 0 die Dimension Q aufweist und die Empfanger- 
Vektoren a (k) sich aus den Codevektoren c (k) nach der 



Rechenvorschrif t 



a 



5 (K, 



= C H mit der Codematrix 



25 



C = |c <,)T ,c (2)T ,...,c (K)T j ergeben und C H die konjugiert komplexe 
transponierte Codematrix C ist . 

7. Verfahren nach einem der Anspruche 1 bis 5, dadurch 
gekennzeichnet , 

dafi der im ersten Schritt gebildete entzerrte codierte 
Gesamtnutzersignalvektor F (k) in einzelne dekodierte 
Nutzersignalvektoren d f * k) fur den entsprechenden Nutzer k 
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unter Verwendung von Empf anger -Vek tor en a' mit 



((- 



d'< k > = 



6 6 N 



a'"' 0 

0 a^ k) 6- -0 0 0 
0 0 0 0 



zerlegt und von 



6 6 oo 
o 6 6-6 a (k) o 
U 6 o 6 a w J 

Interf erenzen, die sich aus der Uberlagerung der codierten 
Nutzersignale ergeben, befreit wird, wobei der Nullvektor 0 
die Dimension Q aufweist und die Empf anger -Vek tor en a 1 sich 
aus den Codevektoren c (k) nach der Rechenvorschrift 



a 



a (K > 

\ J 



«(C H -C)"'-C H mit der Codematrix C - (c< ,)T ,c< 2) \... , C (K)T ) 



ergeben und C H die konjugiert komplexe transponierte 
Codematrix C ist. 



8. Verfahren nach einem der vorherigen Anspruche, dadurch 
gekennzeichnet , 

daS zueinander orthogonale Codevektoren c (k) , k=l,...,K 
verwendet werden, insbesondere in einem UMTS -System 
(Universal Mobile Telecommunications System) . 



WO 99/65153 



PCT/DE99/01717 




ERSATZBLATT (RE6EL 26) 



INTERNATIONAL SEARCH REPORT 


Intr- *atlonal Application No 

Pu/DE 99/01717 


A. CLASSIFICATION OF SUBJECT MATTER 

.IPC 6 H04B1/707 




According to International Patent Classification (IPC) or to both national classification and IPC 




B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04B 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



0E 196 23 665 C (SIEMENS AG) 
30 April 1997 (1997-04-30) 
page 2, line 1 - line 22 
page 2, line 40 - line 54 
page 3, line 19 -page 5, line 43 
figures 1,2 

KLEIN A: "DATA DETECTION ALGORITHMS 

SPECIALLY DESIGNED FOR THE DOWNLINK OF 

CDMA M08ILE RADIO SYSTEMS" 

IEEE VEHICULAR TECHNOLOGY 

CONFERENCE , US , NEW YORK, IEEE, 

vol. C0NF. 47, page 203-207 XP000701788 

ISBN: 0-7803-3660-7 

the whole document 

-/— 



1-5,8 



1-5,8 



GO 



Further documents are listed In the continuation of box C 



Patent f amity members are listed in annex. 



s Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L" document which may throw doubts on priority claim(s) or 
which ts cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

"A" document member of the same patent family 



Date of the actual completion of the International search 

10 November 1999 


Date of mailing of the international search report 

17/11/1999 


Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized officer 

Lardnese, A 



Form PCT71SA/210 (second sheet) (July 1 992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inf 'ational Application No 

Pu/DE 99/01717 



C.(Contlnuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


WO 96 06487 A (NOKIA TELECOMMUNICATIONS OY 
;LAAKS0 TIMO (FI); HOTTINEN ARI (FI)) 
29 February 1996 (1996-02-29) 
page 3, 1 ine 11 - line 21 
page 3, line 30 -page 4, line 28 
page 6, line 12 -page 7, line 27 
page 8, 1 ine 12 - line 30 
page 11, 1 ine 7 - line 32 
figure 4 


1-5 



Form PCT/ISA/210 (continuation of second sheol) (A*V 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Intr itional Application No 

Pu/DE 99/01717 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



OE 19623665 



WO 9606487 



30-04-1997 



29-02-1996 



wo 


9748192 


A 


18-12- 


1997 


EP 


0904640 


A 


31-03- 


1999 


FI 


943906 


A 


26-02- 


1996 


AU 


686866 


8 


12-02- 


•1998 


AU 


3259295 


A 


14-03- 


•1996 


CN 


1135814 


A 


13-11- 


•1996 


EP 


0740864 


A 


06-11- 


•1996 


JP 


9504674 


T 


06-05- 


•1997 


NO 


961641 


A 


24-06- 


•1996 



Form PCT/ISA/210 (patent family anmx) (July 1992) 



INTERN ATIONALER RECHERCHENBERICHT 



Int' -ationales Aktenzeichen 

Pu/DE 99/01717 



A. KLASSIFIZIEBUNG OES ANMELOUNGSGEGENSTANDES 

IPK 6 H04B1/707 



Nach der Internationalen Patent kl a ssifikat Ion (IPK) oder nach der natlonalen Klassifikatlon und derlPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikatlonssymbole ) 

IPK 6 H04B 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Verdffentlichung en. soweit dlese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Oatenbank und evil, verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie J Bezelchnung der Verdffentlichung. soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



DE 196 23 665 C (SIEMENS AG) 
30. April 1997 (1997-04-30) 
Selte 2, Zelle 1 - Zelle 22 
Seite 2, Zeile 40 - Zelle 54 
Selte 3, Zelle 19 -Selte 5, Zelle 
Abblldungen 1,2 



1-5,8 



43 



KLEIN A: "DATA DETECTION ALGORITHMS 

SPECIALLY DESIGNED FOR THE DOWNLINK OF 

CDMA MOBILE RADIO SYSTEMS" 

IEEE VEHICULAR TECHNOLOGY 

CONFERENCE, US, NEW YORK, IEEE, 

Bd. C0NF. 47, Seite 203-207 XP000701788 

ISBN: 0-7803-3660-7 

das ganze Dokument 

_/__ 



1-5,8 



Weitere Veroffentlichungan sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



* Besondere Kalegorlen von angegebenen Verdftentllchungen 
"A" Verdffentlichung, die den allgemelnen Stand der Technlk definiert, 
aber nicht ais besonders bedeutsam anzusehen ist 

"E" alteres Ookument. da3 Jedoch erst am Oder nach dem internationalen 
Anmeldedatum verdftentlicht worden ist 

"L" Verdffentlichung, die geeignet Ist, einen Prioritatsanspruch zwelfeihaft er- 
scheinen zu lassea Oder durch die das Verdrfentlicnungsdatum elner 
anderen im Recherchenbericht genannten Verdffentlichung belegt warden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroff entlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Aussteilung oder andere MaOnahmen bezieht 

"P" Verdffentilchung. die vor dem intemationaJen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum verdftentlicht worden ist 



"T" Spats re Verdffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Priontatsdatum verdftentlicht worden ist und mit der 
Anmeldung nicht kollidlert, sondern nur zum Verstdndnis des der 
Ertindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentllchung von besonderer Bedeutung; die beanspruchte Ertindung 
kann allein aufgrund dieser Verdffentilchung nicht ais neu oder auf 
erfinderischer Tatlgkeit beruhend betrachtet werden 

"Y" Verdffentlichung von besonderer Bedeutung; die beanspruchte Ertindung 
kann nicht ais auf erfinderischer Tatigkeit beruhend betrachtel 
werden, wenn die Verdffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wtrd und 
diese Verbindung fur etnen Fachmann naheltegend ist 

Verdffentlichung, die Mitglied derselben Patentfamilie ist 



Datum de3 Abschlusses der internationalen Recherche 



10. November 1999 



Absendedatum de3 internationalen Recherche nberichts 



17/11/1999 



Name und Postanschrift der Internationalen Recherchenbehdrde 
Europdlsches Patentamt, P. 8. 5818 Patentlaan 2 
NL - 2280 HV Rijswl]k 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nJ. 
Fax; {>31-70) 340-3016 



Bevollmachtlgter Bediensteter 

Larclnese, A 



FormWan PCT7ISA/210 (Slatt 2) (JuD 1992) 



Seite 1 von 2 



INTERNATIONALER RECHERCHENBERICHT 



In*- nation ales Aktenzeichen 

PuVDE 99/01717 



C.(Fortsetzung) ALS WESENTL1CH ANGESEHENE UNTERLAGEN 



Kategorie * Bezeichnung der Veroff entlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teila 



Betr. Anspruch Nr. 



WO 96 06487 A (NOKIA TELECOMMUNICATIONS 0Y 
; LAAKSO TIMO (FI); HOTTINEN ARI (FD) 
29. Februar 1996 (1996-02-29) 
Selte 3, Zeile 11 - Zelle 21 
Seite 3, Zelle 30 -Selte 4, Zeile 
Seite 6, Zeile 12 -Selte 7, Zeile 
Seite 8, Zelle 12 - Zeile 30 
Seite 11, Zeile 7 - Zeile 32 



1-5 



28 
27 



Abbildung 4 
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